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1. INTRODUCTION 

The increase of digital crime, such as data manipulation and image and signature falsification, and 
many various illegal transactions, is equal to the request of its solutions. Computer-based biometrics validations 
are important tools to improve the system's security. The most important of biometrics are measure physiology 
and behavior characteristics that allow making authentication to personal identity. Biometric authentication in 
the computer-based application is an important thing caused by the huge of sensitive data in the computer 
system and it increases rapidly. 

Personal identification has become one of the most important terms in our society regarding access 
control, crime and forensic identification, banking, and also computer system [1]. Biometric features that can 
be used to identification include the iris, voice, DNA, and fingerprints. According to [2], the fingerprint is the 
most used biometric feature caused by its unique, universality, and stability. The fingerprint is widely used as 
a security feature for forensic recognition, building access, automatic teller machine (ATM) authentication, or 
payment. Automatic fingerprint identification has become an interesting research topic for two decades [3], in 
accordance with [4] fingerprint because of its unique, size, and peculiarity. Nowadays, to get a fingerprint 


Journal homepage: http://journal.uad.ac.id/index.php/TELKOMNIKA 


TELKOMNIKA Telecommun Comput El Control O 97 


recognition tool is very easy, many corporations and organizations use it to identify their member [1]. 
Fingerprint recognition could be grouped into two various forms, verification [5] and identification [6]. 
Verification compares one on one fingerprint data. Identification is matching input fingerprint with data that 
saved in the database. Therefore, identification 1s an extension of verification that compare one fingerprint data 
to many, and note that identification is more complex than verification. 


2. RESEARCH METHOD 
2.1. Memetic algorithm 

Memetic algorithm (MA) is an algorithm based on the Neo-Darwinian Evolution concept and 
Dawkins' opinion about memes as cultural evolution unit which can make improvements to itself. MA is a 
heuristic method which has similar characteristic to genetic algorithm (GA), combined with local search 
method, that can improve quality solutions [7]. On MA, local search is used for local improvement which can 
be applied before or after selection, crossover, and mutation process. Local search is also very useful to control 
search space. MA can achieve a better result than GA but need more computational time. 

MA is a simple algorithm but flexible and powerful [8, 9], that can find quality solutions in many 
challenging problems [10-12]. Optimization problems will involve dozens of variables thus need good coding 
devices to overcome computational time. This algorithm will very useful in data mining process such as 
agglomeration and text analysis [13, 14], biomedical, such as DNA and molecular simulation [15-17], network 
problems [18, 19], feature selection technique [20], molecular simulation [16], forecasting [21], quantum 
chemistry [22], spectroscopy analysis [23], geophysics analysis [24], medicine invention [25], genome 
study [26], and many more. 

Specifically, the use of algorithms for image processing has been done by [27], they have used 
memetic algorithm for image brightness enhancement; [28] use this algorithm to detect face emotion, 
while [29] use this algorithm for letter recognition. Handwritten recognition conducted by [30] and [31], retina 
recognition by [32], sub-pixel mapping imagery by [33], image classification by [34], and fingerprint matching 
with the memetic algorithm by [35], [36] and [5]. 


2.2. Biometrics 

Biometrics are special characteristics of human which is unique on every individual and can be a 
reference of identification and verification. Biometrics characteristics can be categorized into two types, 
physical and behavior. We all know that physical types such as fingerprint, iris, retina, and face, also behavior 
type such as voice, signature, gait, palm geometry, handwritten, electrocardiograph (ECG) [35]. The fingerprint 
is one of the most reliable biometrics features caused by its unique, and it is impossible to find the same 
fingerprint between two different people. This biometrics feature can automatically recognize someone by 
pattern recognition and determine authenticity physiology characteristics. 


2.2. Fingerprints 

The fingerprint is a graphic ridge and valley pattern at the tip of a human finger. Human fingerprints 
can be found on many historical objects as shown in Figure 1. This finding proves that ancient people were 
aware and gave special attention to fingerprint individuality, despite they did not have a scientific basis [37]. 
The history of fingerprint begins in 1684, morphologist from England, Nehemiah Grew, published his scientific 
paper about the ridge, groove, and pore structure of fingerprint [37]. In 1788 Mayer has described fingerprint 
in detail [38]. 





(a) (c) (d) 


Figure 1. Fingerprints on historical objects, (a) neolithic sculpture [38], (b) stonehenge at Goat Island [37], 
(c) clay cup from China 300 BC [37], (d) traces on the light of Palestinian 400 AD [38] 
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Thomas Bewick in 1809 uses the fingerprint as its characters and it is believed as the milestone of 
scientific fingerprint [38]. In 1823, Purkinje classifies fingerprint as the first. He was classified fingerprint to 
nine categories based on the ridge configuration, and in 1880 Henry Fauld and Herschel have done scientific 
fingerprint recognition [38]. This invention is the basis of modern fingerprint recognition. At the end of the 
nineteenth century, Sir Francis Galton researched more about fingerprints. Galton introduces a small feature 
for fingerprint matching in 1888. The most important progress in fingerprint recognition occurred in 1899 when 
Edward Henry generates "Henry System" [37]. So at the beginning of the twentieth century, the form of 
fingerprints can be understood well. 


3. IMPLEMENTATION MODEL 

There are several processes conducted to implement this algorithm. We start the process with reading 
folders and fingerprint files, we will do the local search process. Then convert fingerprint files to string array 
form and convert string array to binary code form with Base64, the process will be looped until the entire data 
converted successfully. The next process is selection or elitism for parent candidates from the total population 
then make it crossing-over to get new offspring. The last process is a mutation or clones the offspring. 
Figure 2 shows the flowchart of the process of the memetic algorithm, and a detailed process will be described 
in the next paragraph. In this paper we implement MA on 7200 synthetic image fingerprint dataset of FVC2006 
with characteristics as shown in Table 1. 
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Figure 2. Flowchart of memetic algorithm 


Table 1. Groups of fingerprint image data 
Groups Contents 
100% fully-sized fingerprints image 
60% fingerprints with dark color boundaries 
60% fingerprints with bright color boundaries 
80% fingerprints with bright color boundaries and unclear image 


Jawe 
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Then we conduct several steps as described below: 

— Local search. We start the local search by reading the folder and fingerprint file h identification and data 

processing. We divide image fingerprint data into four groups, as shown in Table 1, based on its 

characteristics. 

— Conversion. In this step is convert fingerprints image data to string array then convert string array to binary 

code use Base64. In this algorithm, we will do some swap, crossover, and mutation process, inside there, 

are crossing and data cloning that needs binary input and output, so we need it to be converted to binary 

code. We present the code in java language to convert string array to binary code as shown in Figure 3. 

—  Elitism. In this step, we conduct some selection steps. Theoretically, in elitism, we need a 20% random 

sampling of the population. In the preliminary experiment, we only use a 2% random sampling of the 

population caused by the limitation of our hard drive. Figure 4 shows the elitism code with java language. 

At the end of code, we finish with "null" to clear variables that are not used so that RAM is not full. 

— Crossover. Crossover is a hybridization step of every selected sample to get new offspring. The selected 

samples divide into two groups, male and female, then they will be swapped one to the whole selected 

sample in another group, this process will be looped until the last selected sample. Figure 5 is the illustration 

of the crossover process in this paper and Figure 6 shown crossover code in java language. 

— Mutation. This is the last process, where new offspring from the crossover process cloned then reversed 
several binary lines to get new offspring. Figure 7 shows the code of the mutation process in java language. 

All steps were coded in java language with Netbeans IDE 8.2 and Experiments carried out use host and guest 

operating system in 1 PC with VMBox. This system runs in Intel 15-2540M with 16 GB of memory. 


public void digFiling(String folderPathStr, String encodedString, String finalString) throws Exception { 
File folderPath = new File (folderPath3ter) ; 
long waktu = 0; 
for (File fileEntry : folderPath.listPiles(}) [ 
String mimeTyoe = Files. probecontentType (fileintry.toPath ()) ; 
if (£ileEntry.isDirectory(}) { 
digFiling(filegntry.getPath(), encodedstring, finalgstring); 
} elge { 
if (mimeType [= null £& mimeType.contains("beo"}) { 
long now = System. currentTimeMillis t{); 
byte[] fFileCentent = Files. readill Bytes (Paths . get (folderPathSte + "\\\" + fileEntry. getName ())); 
encodedString = Baseé4.get¥neoder() .encad=eToString (fileContent) ; 
finalString = convertEncodedStringToBitarraye (ancodedstring) ; 
waktu = System.currentTimeMillis{) - now; 
qounter++: 
} 
ł 
if [fileEntry. getParent () . length () > 47) { 
Datatontainer innerData = new Datatontainee{) ; 
innerData.setNmPolder (fileEntry.getParent ()) ; 
String namaFdrParent = fileEntry.gqetParent () .substring((panjangchar + 1}, fileEntry.getParent (}.length({}); 
inne rDate. sethnFolderParent (nameFarParent) ; 
innerData.sethmPile (f:leBntry.qetName({)); 
innerData.setisifile (encodedgtring) ; 
innerData.setIsibytePFile (finalString) ; 
innerBata.sethiaktu {waktu} ; 
innerData.aetPo("p"); 
dic.inputDate {innercDsts) ; 
finalsString = null; 
Waktu = 0; 


1 


public String convertEncodeStringToBitArray2 (String encodedString) { 
StringBuilder innerFinalString = new StringBuilder (); 
for(int i = 0; i < encodedString.length(); i++){ 


int tempChar = (int) encodedString.charAt (i); 
innerFinalString.append (Integer. toString(tempChar, 2)); 
} 


return innerFinalString.toString(); 


Figure 3. Read file or folder and conversion code in Java 


This work consists of several steps. At the first step we conduct some steps as describe below: 
- Read fingerprints image file in every folder and we read one by one. 
- Convert image data to array string type using Base64. 
- Convert array string to binary code. This is a must because we use binary type in the swap or crossover 
process and mutation process. 
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- Population filtering to select parent candidates. In the first experiment, we use 20% of the population then 
we got swap or crossover result was too big. Caused by the limitation of our hard drive, then we decided to 
use only 2% of the population so that the swap results will not overwhelm the hard drive. 

- Swap or crossover process, mating all of the 2% of the population to get the new offspring. The process is 
to mate every binary to each other then we got 4900 new offsprings. 

- The last process is the mutation for 4900 new offsprings from the crossover process. This is a binary reverse 
process where each value of 1 will be reversed to 0 and 0 will be reversed to 1. 

These codes above are to read every folder that contains fingerprints image data, then converted to 
array string type using the Base64 process and the result then converted to binary code because crossover and 
mutation process is mate and clone process of binary code. Figure 4 is the elitism code. Select randomly from 
20% of the population to find parent candidates and because of the limitation of our hard drive we use only 2% 
of the population. The last “null” code is to empty the variable when it is not used so that RAM is not full. 

Figure 5 is a crossover function code to mate every selected sample to get the new offsprings where 
the selected sample divided into 2 groups, male and female then swap to all samples to the other group and 
looped it. The swap process is depicted in Figure 6 starting from sample 1 in one group mated with all samples 
in the other group. Likewise with sample 2 and others. This process will be repeated continuously until all the 
samples have been successfully mated. The last process is the process of mutation. The program code is in 
Figure 7. Where the results of the marriage from the crossover process are cloned to then reverse the binary 
code, the value of 1 becomes 0 and vice versa, to get new offspring. 


public void getElitsm(Integer randomSampling) { 
List<String> namaFolders = dic.getDataFolder(); 
for (String nmFdr:namaFolders) { 
Integer hitungData = dic.getDataCountByteArrayFingerPrint (nmFdr) ; 
Double limitData = hitungData * (randomSampling.doubleValue() / 100); 
List<String> byteArrays = dic.getDataByteArrayFingerPrintRandom(nmFdr, limitData.intValue(), 0); 
for (String byteArr:byteArrays) { 
DataElitsmPre elitsPre = new DataElitsmPre(); 
elitsPre.setNmFolder (nmFdr) ; 
String[] dataPre = byteArr.split("-"); 
elitsPre.setKey (Integer. valueOf(dataPre[0])); 
elitsPre.setIsiByteFile (dataPre[i]); 
dic.inputDataPraElistm(elitsPre) ; 
dataPre = null; 


elitsPre = null; 


} 
byteArrays = null; 


Figure 4. Elitism code in Java 


public void getCrossOver{) { 
Integer hitungData = dic.getDataCountElitsmPre (); 
Integer limit = hitungData / 2; 
List<DataFlitamPre> elitamLiasat = dic.getDataByteArrayAfterFlitam(limit, 0); 
List<DateElitsmPre> elitsmListInner = dic.getDataBbyteArrayAfterElitsm(limit, (limit * 1)); 
for (DataElitsamFre elitsam:elitsambist) { 
int keyMale = elitsm.getkey(); 
String male = elitsm.getisiBbytePile () .substring({0, 50); 
for (DataElitamPre elitamiInner:elitambLisatinner) f 
long now = System.currentTimeMillis (); 
StringBuilder strBuild = new S3tringBuilder(); 
String married = strBuild.append (male) .append (elitsmInner.getIsibByteFile () 
-substring(50, elitsmInner.getIsibyteFile().length())).toS3tring() ; 
int keyPemale = elitamInner.getKey(); 


DataContainer innerData = new DataContainer(); 
innerData.setisibyteFile (married) ; 
innerData.setPo("o"); 
innerData. setParentOne (Integer. valueOt (keyMale).longValue({)}; 
innerData.setParentTwo (Integer. valuecf (keyFemale) .longValue()); 
long waktu = S3ystem.currentTimeMillis() - now; 
innerData.setWaktu(waktu) ; 
dic. inputDaetaCrossOver (innerData) ; 
} 

} 

elitsmbistInner = null; 

elitamLisat = null; 


Figure 5. Crossover code in Java language 
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Figure 6. Crossover illustration 





public void getMutationTwo |) 


List<Integer> keyList = dic. getKeyByteArrayCrossOQver(); 
for {Integer keys:keyList) { 


long now = System. currentTimeMillis(); 

String mutationCand = dic. getByteArrayCrossOver (keys); 
g header = mutationCand.substring(0, 1000); 
String mutant = mutationCand.substring(1000, 1200); 


String footer = mutationCand.substring(1200, mutationCand.length{()}; 


se 


StringBuilder strReverse = new StringBuilder (); 
char[] reverseMutant = matant .toCharirray{}; 


for (int 1 = 0; i «< reverseMutant.length; i++) { 


String name = (reverseMutant[i] = "O')7("1"): ("0") sstrReverse. append (name) ; 


tringBuilder strBuild = new StringBuilder); 


tring married = strBuild. append (header) .append(strReverge.toString()}) -append (footer) .toString(); 


DataContainer innerDatea = new DataContainer{); 
innerData.setiaibyteFile (married) ; 
innerData.getBPa("o"): 
innerData.setParentoOne (keys .longValue () }; 

long waktu = System. currentTimeMillis() - now; 
innerData.setWaktu(waktu) ; 


dic.inputDataMutation (innerData) ; 


Figure 7. Mutation code in Java 


4. EXPERIMENTAL RESULT 
According to Table 2, experiments carried out with 15 specimens of data. Once specimen consists of 
fingerprint data that grouped before. The following is a description of each specimen; 
Specimen | consist of the entire fingerprint data 
Specimen 2 consists of fingerprint data type A 
Specimen 3 consists of fingerprint data type B 
Specimen 4 consists of fingerprint data type C 
Specimen 5 consists of fingerprint data type D 
Specimen 6 consists of a combination of fingerprint data type A to type B 
Specimen 7 consists of a combination of fingerprint data type A to type C 
Specimen 8 consists of a combination of fingerprint data type A to type D 
Specimen 9 consists of a combination of fingerprint data type B to type C 
Specimen 10 consists of a combination of fingerprint data type B to type D 
Specimen 11 consists of a combination of fingerprint data type C to type D 
Specimen 12 consists of a combination of fingerprint data type A, B, and C 
Specimen 13 consists of a combination of fingerprint data type A, B, and D 
Specimen 14 consists of a combination of fingerprint data type B, C, and D 
Specimen 15 consists of a combination of fingerprint data type A, C, and D 
According to these specimens, we conduct four steps of experiment, consists of: 
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- Partial Test 1. In this part, we start with reading fingerprint image data, convert data to array string, and 
convert array string to binary code. 

- Partial Test 2. This is a selection process which uses elitism principal. We select parent candidates 2% of 
the entire population. 

- Partial Test 3. This part is a swap or crossover process to generate new offspring. 

- Partial Test 4. This is the last where we do mutation to each offspring. 

We measure every processing time in millisecond for each partial test then add them up. Following 
the results test specimen, 2 achieved the best result and has the most efficient processing time with 109168 ms. 
The specimen 1 is the worst compared to the entire specimen with total processing time 4032220 ms. This 
algorithm has processed every specimen successfully with an average of total processing time 1516986 ms. 


Table 2. Numerical experiment result 


ae Result Data Daa 

1 5 es ve 4 ae Original Elitism Swap Mutation Storage 
Specimen l 710548 1972509 561290 787872 4032220 7200 140 4900 4900 22.8 GB 
2 68180 17167 6323 17498 109168 1800 35 289 289 270MB 
3 241623 212153 43042 63946 560765 1800 35 289 289 4.8 GB 
4 256843 215656 45350 70968 588818 1800 35 289 289 4.3 GB 
5- Ji 127978 27244 44162 371115 1800 35 289 289 2.4 GB 
6 301021 472539 207748 339992 1321301 3600 70 1225 1225 8.9 GB 
7 259104 363373 158062 279576 1060116 3600 70 1225 1225 7.9 GB 
8 211430 261118 115808 212052 800408 3600 70 1225 1225 4.5 GB 
2 469325 745542 159725 245119 1019711 3600 70 1225 1225 11.4GB 
10 499744 646664 110142 176031 1432582 3600 70 1225 1225 8 GB 
ll 390723 587601 109648 175632 1263607 3600 70 1225 1225 7.6 GB 
12 597502 1228740 416651 684167 227060 5400 105 2704 2704 174GB 
13 485254 1002529 307545 450989 2246318 5400 105 2704 2704 13.1 GB 
l4 620749 1277471 244341 377135 2519696 5400 105 2704 2704 15.8 GB 
15 355975 805250 264398 476298 1901923 5400 105 2704 2704 123GB 


5. CONCLUSION 

In this paper, we divide the image fingerprint data into 15 specimens to do four partial tests. In order 
to know the performance of MA, we measure every specimen in every partial test then generate each processing 
time. According to the results, specimen 2 achieves the best processing time with 1019168 ms, it has the most 
efficient processing time of all specimens. At the feature, we will conduct some experiments to this algorithm 
performance in many environmental systems, such as in a computer network. 
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